WORLD INTELLECTUAL PROPERTY ORGANIZATION 
International Bureau 




PCX 

INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREAIT (PCT) 



(51) International Patent ClassiOcatlon 6 ; 
GllC 29/00 



Al 



(11) international PublicaUon Number: WO 98/07163 

(43) International Publication Date: 19 February 1998 (19.02.98} 



(21) International Application Number: PCT/US 97/09425 

(22) International Filing Date: 29 May 1997 (29.05.97) 



(30) Priority Data: 

08/696J34 



14 August 1996 (14.08.96) 



US 



(81) Designated States: JP, KR. European patent (AT. BIS. CH. DE. 
DK, ES. FI, FR. GB, OR. IE. IT, LU, MC, NL, PT, SE). 



Published 

With iniernational search report. 



(71) Applicant: ADVANCED MICRO DEVICES. INC. lUS/US]; 

5204 East Ben White Boulevard, Mail Stop S62, Austin. TX 
78741 (US). 

(72) Inventors: GITTINGER^ Robert* Paui; 8408 Siskin Cove. 

Austin. TX 78745 (US). SPILO, David. Allen; 4200 
Balcones Woods Drive. Austin, TX 78759 (US). 

(74) Agent: RILEY. Louis. A.; Advanced Micro Devices. Inc.. 
5204 East Ben While Boulevard. Mail Stop 562, Austin. 
TX 78741 (US). 



(54) TiUc: A METHOD FOR TESTING INTEGRATED MEMORY USING AN INTEGRATED DMA CONTROLLER 



CLOCK 
OONmOL 
/POVWER 

Monrr. 
12 



IMT. 
COMTHOL 



PROCE8- 

son 

CORE 



INTERNAL 
MBMOHY 



as 



TIMER 






CONTROL 




ocSnnROL 


IB 




2fi 



CHIP 
SELECT 



.BACHQCSHIBPtUgP.. 



T 



SYNCHRO- 
NOUS 
SERIAL 
fFACE 



ASYNC 
SERIAL 
PORT 

2« 



(57) Abstract 



A microcontroller (10) includes an integrated memory (30) and an integrated DMA controller (20). During testing, the DMA controller 
(20) is used to perfonn read/write tests of background patterns and complements thereof to the integrated memory (30)- The integrated 
memor>* (30) need not contain the BIST logic typically required of integrated memories. By using the DMA controller (20) to perform 
BIST-typc testing, the tests are not hardware-bound. Typically, the BIST logic included in integrated memories is designed and tested 
during the design of the microcontroller. This design and test time is replaced by a (possibly shorter) task of generating test vectors for the 
requisite DMA transfers. The risk of having an error in the BIST test is reduced using the present testing method. Formerly, if BIST logic 
was found lo be in error, new manufacturing masks for the microcontroller were required to rqsatr the problem. A large time and monetary 
investment was required. The present method allows for correction and variation in the testing by resimulating the tests and cieating new 
test vectors. The new test vectors may then be applied to previously manufactured micTxx:ontrotlers. 
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TITLE: 



A Method for Testing Integrated Memory Using An integrated DMA Controller 



BACKGROUND OF THE INVENTION 



1. 



Field of the Invention 



This invention relates to the field of inicgraied circuits and. more panicuiarly, to testing of integrated 
memory within an integrated circuit. 



Integrated circuits have become ubiquitous in modem society. Products as diverse as automobiles, 
computer systems, televisions and telephones incorporate one or more integrated circuits to perform various 
functions. Generally speaking, an integrated circuit comprises circuitry formed upon a single monolithic 
semiconductor substt^te. The integrated circuit implements one or more cores which perform the various 
functions of the integrated circuit as well as circuitry for communicating with other integrated circuits and 
devices external to the integrated circuit. A core is circuin^ connected together to provide a desired high level 
function. For example, a processor core is circuitry which executes a set of mstnictions. Other cores may be a 
digital signal processing core configured to process signak. a cache controller core for managing a block of 
external memory as a cache, etc. 

One popular type of integrated circuit is a microcontroller which comprises a processor core as well as 
conununications cores for various serial and parallel port connections to peripheral devices. Microcontrollers 
allow programmable cono-ol (via the processor core) of the peripherals connected thereto. Microcontrollers arc 
commonly employed in a wide variety of devices including printers, cellular phones, automobiles, etc. 
Generally, a microcontroller is employed as the primary control chip in an electronic circuit embedded within a 
product other than a general purpose computer system (i.e. the so-called "embedded applications"). The 
microcontroller and related circuitry is employed to satisfy the computing demands of a product whose general 
purpose is not computing (i.e. a television, telephone, or automobile). 

Modem microcontrollers Incorporate not only a processor core and communications cores, but also 
integrate other devices commonly employed therewith. Panicuiarly. microcontrollers have begun to integrate 
blocks of memory. Integrating previously discrete components such as memory may lead to cost savings in the 
final product, since fewer components are needed. However, integrating memory into a microcontroller 
generates the need to test the memory for functionality when the microcontroller is manufacmrcd. Memories 
are generally constnicted using minimum transistor dimensions, minimum spacing between transistors, and 
minimum-sized contacts. Therefore, memories are panicuiarly vulnerable to defects introduced in the 
fabrication process. Defects can be introduced due to dust panicles on the chips or the masks, scratches, gate 
oxide pinholes, and misalignment of masks, for example. 
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Description of the Relevant An 
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Typically, built in self-test (BIST) logic is included for pcrfomiing the memory testing. The BIST 
logic is enabled when the test is desired, and the BIST logic reports the success or failure of the test in a manner 
which may be detected external to the microcontroller. For example, a pin may be asserted or deasserted. 
Alternatively, a status register may be updated, and the status register may be read to determine the pass/fail 
status of the BIST. 

Memory defects may be classified as stuck-at faults, sluck-open faults, OOTsition faults, slate coupled 
faults, multiple access faults and data retention faults. A memory cell (or bit location) is said to be siuck-ai if a read 
from the cell is always at a certain logic value regardless of the read/write activity pcrfomied on the cell or any 
influence from other cells. A memory cell is said to be stuck-open if it can never be accessed. A memory cell with 
a transition fauh will fail to undergo at least one of the transitions fix>m 0 to 1 or I to 0 when the cell is repeatedly 
written. A memory cell is said to be state coupled to another cell if the first celt is fixed at a ceruin value only if 
the second cell is in one defmed state. The testing of state coupled faults requires demonstrating that any arbitrary 
pair of cells in the memory is able to be in O-O.O-IJ-O, and M states. A memory cell is said to have a multiple 
access fault if a single readAvrite action accesses muhtpie cells. Finally, a memory cell with a data retention fault is 
1 5 unable to retain the charge stored therein (representing a binary one or a binary zero) for a minimum required 
period. 

A 9N or 13N test algorithm (where N is the number of addresses in the memory and 9 or 1 3 refers to the 
number of accesses to each memory cell within one pass of the test) is typically employed by BIST logic to test all 
of the faults outlined above. Generally, the algorithms involve reading and writing both a selected "background" 

20 pattern and the complemem of the background pattern. Once the memory is initialized to the selected background 
pattern, each memory cell is read to verify the selected background pauem, written with the complement of the 
background pattern, and then read again to verify the selected background pattern. The background pattern 
comprises a set of binary ones and zeros selected to stress cells which are physically tocated near one another. For 
example, the background patterns may be selected to update a cell to a binary one while an adjacent ceil or cells is 

25 updated to a binary zero (and vice-versa). Other background patterns are selected such thai a particular cell is 

updated to a binary one (or zero) while adjacent ceils remain constant ai a certain value Further details regarding 
the 9N and 13N test algorithms may be found in Rob Dekkcr, Frans Beenker, Lock Thussen, "A Realistic Fault 
Model & Test Algorithms for StaUc Random Access Memories," IEEE Log Number 9034766 (July 10, 1989), 
which is hereby incorporated by reference. 

30 Unfortunately, the BIST logic presents an onerous design burden for microcontrollers and other imegrated 

circuits. Microcontrollers are generally sold for relatively low prices and in high volumes, so microcontroller 
designs are exttaordinarily cost-conscious designs. The die size of the semiconductor substrate is minimized to 
enhance yield and number of product produced per semiconductor wafer. The Bl ST logic may consume a 
significant amount of the available die area. It is possible, for example, for approximately 3-5% or even more of 

35 the die area to be dedicated to the BIST logic. 

Another problem presented by the BIST logic is that it requires access to the memory. Therefore, the 
BIST logic's address, data, read/write controls, and other control signals must be incorporated into the ports (or 
access points) of the memory anray. Multiplexors or other selection devices used to select between competing 
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access requests must therefore include another input for the BIST logic. Tliese multiplexors therefore become not 
only larger, but also slower, requiring additional time to propagate a value, -niefeforc, the clock cycle time (or 
frequency) achievable by the microcontroller may be impacted by the inclusion of the BIST logic. It is therefore 
desirable to provide an alternative to the BIST logic method of testing an integi«ed circuit having an imegnited 
memory. 



15 
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SUMMARY OF THE INVENTION 

The problems outlined above are in large pan solved by a miciocomroller in accordance with the 
present invention. The microcontroller includes an integrated memory and an integrated DMA controller. 
During testing, the DMA controller is used to perform ,«id/write tests of background panems and complements 
thereof to the integrated memoo^. Advanugcously, the integrated memoor need not contain the BIST logic 
typically required of integrated memories. Die area formerly dedicated to BIST logic is freed for other uses or 
for reduction of total die size. Furthermore, input/output circuitry of the integrated memory is simplified with 
respect to integrated memories including BIST logic. The present integrated memory may therefore be 
chaiacterized with a fiister access time the a comparable integrated memory including BIST logic. 

Using the DMA controller as described herein is a highly efficiem method for performing the BIST- 
type test. Two DMA channels are used concurrently to provide the required read of the background panem. 
write of the complement of the background pattern, and read of the complement of the background pattern at 
each memory location. The secoml DMA channel reads each memoiy location for verification of the 
background panem. while the first DMA channel is responsible for updating each memory location to the 
complement of the background pattern and for reading the memory location to verify the complemem of the 
background panem is stored therein. The read portion of the DMA transfer performed by the second DMA 
channel and both the read and write ponions of the DMA transfer performed by the first DMA channel perfomi 
required portions of the lest algorithm. The method using the DMA controllers is substantially more efficient 
than using instructions to perform the memory test itself (i.e. multiple move mstructions .o each of the memor> 
locations within the integrated memory). These instructions must be fetched, occupymg the shared internal bus 
as well as the external bus for additiomil bus cycles besides those needed to perfomi the read and write accesses 
of the test. In contrast, a small number of instructions are executed to configure the DMA controller and then 
the read and write access proceed uninterrupted for each pass of the test through the integrated memory. 

The order of test operations to a given memory location is the order specified by the I3N test 
algorithm, but the operations to adjacent memory locations are imemiingled with each other. The second DMA 
channel reads a particular location, followed by the first DMA channel reading a first location adjacem to the 
particular tocation and updating the particular location with the value read from the first location. 
Subsequemly. a second location adjacent to the particular location is read by the second DMA channel 
followed by the first DMA channel reading the particular location and updating the second location with the 
value read from the particular location. In this manner, the fir« and second DMA cham,els efficiently provide 
the required read and write te«s: each memory location is verified as readable and writeable to the background 
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panem and the complement of the background panem with each other memory location storing either the 
background pattern of the complement of the background pattern. 

Yet another advantage of using the DMA controller to perfonn BIST-type testing is that the tests arc 
not hardware-bound. Typically, the BIST logic included in integrated memories is designed and tested during 
the design of the microconn-oller. A substantial amount of design and test time must be invested in order to 
create and ensure correct operation of the BIST logic. Advanugeously, this design and test time is replaced by 
a substantially less time consuming task of generating test vectors for the requisite DMA transfers. The design 
costs are thereby reduced, virhich may conn-ibute to cost reduction for the final microcontroller product. 
Furthermore, the risk of having an error in the BIST test is reduced using the present testing method. Formerly, 
if BIST logic was found to be in error, new manufacturing masks for the microcontroller were required to repair 
the problem. A large time and monetary investment was required. Sithilarly, if it was desired to change the 
nature of the BIST testing in some manner, the microcontroller had to be manufactured with new masks. On 
the other hand, the present method allows for coirection and variation in the testing by resimulating the tests and 
creating new test vectors. The new test vectors may then be applied to previously manufactured 
15 microcontrollers. 

Broadly speaking, the present invention contemplates a method for testing a memory of an integrated 
circuit having an integrated DMA controller A plurality of storage locations comprising the memory are 
inhialized to a predefined value. A first DMA transfer is performed in the DMA controller to access each of the 
plurality of storage locations. A second DMA transfer is performed in the DMA controller to update each of the 
20 plurality of storage locations to a complement of the predefined value. The present invention further 
contemplates the integrated circuit tested by this method. 

The present invention still further contemplates an integrated circuit comprising a memory and a DMA 
unit. The memory comprises a plurality of storage locations integrated into the integrated circuit. Coupled to 
the memory, the DMA unit is adapted during use to perform a first DMA transfer to update each of the plurality 
of storage locations to a predefined value and to perform a second DMA transfer to access each of the plurality 
of storage locations. 



25 



BRIEF PESCRIPTiON OF THE DRAWINGS 

Other objects and advantages of the invention will become apparent upon reading the following 
detailed description and upon reference to the accompanying drawings in which: 

Fig. 1 is a block diagram of one embodiment of a microcontroller; 

Fig. 2 is a block diagram of a tester system configured to test the microcontroller shown in Fig. 1 ; 
Fig. 3 is a block diagram of a DMA controller and a memory integrated into the microconn-oller shown 

in Fig. I; 
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Fig. 4 is a flowchan depicting activities perfonned by the DMA controher shown in Fig. 3 to lesc the 
memory shown in Fig. 3; 

5 Fig. 5 is a diagram depicting values in a pair of consecutive storage locations of the memory shown in 

Fig. 3 at various points in an interval of time in which the DMA controller is performing the activities shown in 
Fig. 4; 

Fig. 5 A is a timing diagram depicting several bus transactions in accordance with the flowchart of Fig. 

10 4; 

Fig. 6 is a diagram depicting the state of various storage locations including the storage locations of the 
memory shown in Fig. 3 at various points in the interval of time in which the DMA connroller is performing the 
activities shown in Fig. 4; 

15 

Fig. 7 is a flowchart depicting activities performed to generate a set of test vectors corresponding to the 
flowchart shown in Fig. 4; and 

Fig. 8 is the block diagram of Fig. 3 with exemplary values programmed into the registers shown 

20 herein. 

While the invention is susceptible to various modifications and alternative forms, specific 
embodiments thereof are shown by way of example in the drawings and will herein be described in detail It 
should be understood, however, that the drawings and detailed description thereto are not intended to limit the 
25 invention to the panicular form disclosed, but on the contrary, the intention is to cover all modifications, 
equivalents and ahematives falling within the spirit and scope of the present invention as defined by the 
appended claims. 

DETAILED DESCRIPTION OF THE INVENTION 

30 

Turning now to Fig. 1, a block diagram of one embodiment of a microcontroller 10 is shown. In the 
embodiment shown, microconnt>ller 10 is formed upon a single monolithic semiconductor substt-ate. Other 
embodiments arc contemplated. Microconnx>ller 10 includes a clock/power management unit 12, an intemipt 
conn-ol unit 14, a processor core 16, a timer control unit 1 8, a DMA control unit 20, a programmable 
35 input/output (PIG) unit 22, an asynchronous serial interface 24, a synchronous serial interface 26, a chip select 
unit 28, an internal memory 30, and a bus interface unit 32. An internal bussing 34 interconnects the various 
elements 12-32 of microcontroller 10 by which the various elements 12-32 communicate with each other. In 
one embodiment, microcontroller 10 is an 80C 1 86-compatible microcontroller. 
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In order to test inten»l memory 30, DMA control unit 20 is employed to initialize in.en,al memory 30 
.0 a selected background pattem and then to perform read and write tests of the background pattern and the 
complement of the background pattern upon intemai memory 30. Advantageousiy. the BIST logic may be 
discarded in favor of using DMA transfers to perform the BIST. Since DMA control unit 20 is useful for other 
operations during nomtal use (i.e. DMA transfers), the bulk in self test ftmcUonality requires no additional area 
or crcmtry. 1, is noted that the -complement" of a particular value, as used herein, contains the inverse of each 
bit m the particular value in the corresponding bit location. In other words, the complemem is the logical 
inverse ofthep»tieular value. For example the complemem of the value 0100 fin binary) is 101 1(in binary) 

In one embodiment, two DMA channels are used to perform the read and write tests of the background 
and the complemem of the background concurremly. TKe second DMA chamiel reads the selected background 
value from each memory location of imemal memory 30 and stores the value to an arbitrary memory location 
external to mtemal memory 30. The second DMA channel thereby verifies that the selected background pattern 
.s correctly wrmen to and read from each memory location within intemai memory 30. The first DMA channel 
.nnially reads a location external to intemai memory 30 but adjacent thereto, thereby being provided with the 
complement of the background value. TTie value read from the external location is stored into the least 
significant address of intemai memory 30. The first channel than reads the updated location and updates the 
second leas, significant address of intemai memory 30. The firs, DMA channel thereby verifies that the 
complement of the selected background pattem is conectly written to and read from each memory location 
20 within intemai memory 30. 

The first DMA channel follows the second DMA channel in accessing a particular location, thereby 
guaranteeing that the second DMA channel reads a particular storage locauon prior to that storage location 
be.„g updated by the first DMA channel. In one embodiment, the .est is perfomted with microcontroller 10 in 
the "show read" mode (descnbed below), such that the read data for the read portion of the DMA transfer 
appears upon the pins of microcontroller 10. thereby being detectable by a test apparatus being used to tes. 
m.croco„t,t>ller 10. The two DMA channels are programmed to be of equal priority and source-synchronized 
By asserong the DMA request pins concurrently, the DMA channels can be staned concurremlv and the 
ordering relationship between them guaranteed by DMA control unit 20. 

Processor core 16 im:ludes circuitry for executing a set of instmctions defined by the microprocessor 
architecture employed by processor core 16. In one embodiment, processor core 16 is an 80C 186 compatible 
processor core. Processor core 16 fe«:hes instructions and certain instruction operands from an intemai memory 
30 and from an extemal memory, based upon the addresses employed in the instruction code being executed 
andthe regions of the address space assigned to intemai memory 30 and the extemal memoo'. If the access is 
to mtemal memory 30. then the access completes via bussing 34. For write accesses (i.e. processor core .6 is 
updatmg a memory location), the write operation and da« being updated is broadcast by bus interface unit 32 
upon an external bus 36. For read accesses to intemai memory 30. the address is broadcast upon external bus 
36 but the data being mad is generally not broadcast I. is noted that the tern, access refers to either a read (a 
transfer of data from the «:cessed storage location to the transfer initiator, e.g. pmcessor core 16) < 
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transfer of data from the transfer initiator to the accessed storage location). Write accesses may also be referred 
to as updates. 

Microcontroller 10 employs a mechanism to aid users in debugging, referred to as a "show read" mode. 
The show read mode is entered if. upon deassenion of the reset signal to microcontroller 10. a signal upon a 
predefined pin is assened. Alternatively, a configuration register may be programmed by a sofHvai« instruction 
to enable the show read mode. In show read mode, when processor core 16 performs a read access to internal 
memory 30, the data being read from internal memory 30 is conveyed by bus Interface unit 32 upon external 
bus 36. The data being transferred to processor core 16 from internal memory 30 thereby becomes visible 
external to microcontroller 10. The functional timing of the read data upon external bus 36 is consistent with 
the fiinciional timing required for external read data (e.g. data provided by an external memory). Furthermore, 
the A/C timing of the show read bus transfers is consistem with the A/C timing of other reads. More 
particularly, the setup time (i.e. the amount of time prior to a particular clock edge upon which the data is 
captured that the data must be valid upon the bus) and the hold time (i.e. the amount of tnne subsequent to the 
particular clock edge that the data bus be valid upon the bus) are each greater than or equal to the corresponding 
1 5 setup and hold limes for external reads. 

Generally speaking, internal memory 30 may comprise any type of memory storage. A memory 
storage comprises a plurality of storage locations (or "memory locations "). Each storage location is selectable 
by a unique address for read and write accesses. In one embodiment internal memory 30 comprises 32 
kilobytes of nmdom access memory (RAM). The RAM may comprise static RAM (SRAM) cells or dynamic 
RAM (DRAM) cells, for example. The cells in the present embodiment are arranged such that a sixteen bit 
won! can be read or wrinen for each address which accesses the memory. It is noted that words may comprise 
other numbers of bits in other embodiments. Furthennore. any desired RAM configuration may be employed. 
Additionally, bus interface unit 32 generally provides the circuitry for communicating upon external bus 36 in 
accordance with die protocol of the 80C 1 86 interface. 

Clock control/power management unit 12 receives an input oscillating signal from an external 
oscillator (not shown), and generates internal and external clocking signals from the input oscillating signal. 
The internal and extenul clocking signate may operate at fiill speed, or may operate in a power saving mode at 
a lower frequency than the full speed frequency. Various algorithms for selecting the power saving mode are 
well known. 

Intenupi control unit 14 receives interrupt signals from devices connected to mic«)controller 10 
("peripheral devices"). Generally, a device interrupts microcontroller 10 when a specific service is needed by 
the device. For example, if a device is buffering input dau and the buffer is fiill. the device may inteiTupt 
microcontroller 10. Microcontroller 10, in response to instnictions in an interrupt service routine cortesponding 
to die inteiTupt received by interrupt control unit 14, transfers data out of the buffer. In one embodimem, 
intOTupt control unit 14 receives up to six intemip. request lines from external devices and six imenial intertupt 
request lines (three from timer control unit 1 8. two from DMA control unit 20, and one from asynchronous 
serial port24). Imenupt control unit prioritizes the interrupts and presents the interrupts to processor core 16 
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one at a time. Additionally, individual intemipt requests may be programmably masked according to a user's 
needs. 

Timer control unit 18 includes a plurality of programmable timers. The timers may be used to time 
certain events. Additionally, one of the timers may be used as a "watchdog timer". A "watchdog timer" is 
initialized by a software insmiciton just prior to performing an instruction or instructions which may result in an 
infinite hang condition (e.g. infinite loop, an insmiciion which never completes executing because data is never 
returned from an external device, etc.). The watchdog timer provides an interrupt after counting down, causing 
the processor core 16 to exit from the instruction code which is experiencing the infinite hang condition. The 
microcontroller may then proceed with other tasks. 

DMA control unit 20 is configured to perform direct memory access (DMA) transfers between 
memory and I/O spaces or fi^m two address ranges within one or the other of the memory and I/O spaces. 
Generally, DMA control unit 20 is programmed with source and destination addresses and a transfer count 
defining the number of bytes (or words) to be transferred from the source to the destination DMA control unit 
20 then performs the indicated n^sfer. In one embodiment, DMA control unit 20 includes two DMA channels 
! 5 for programming two different DMA transfers. 

Generally speaking, a DMA transfer is a transfer of data from a source location or locations lo a 
destination location or locations performed without intervention by processor core 1 6 The transf er is 
performed via a "channel" within the DMA control unit 20 (or DMA controller). The channel provides the 
communication between the source and destination locations. Generally. DMA conn^ol unu 20 reads the source 
20 locations, capturing the data thereftwn, and stores the data into the destination locations Kach channel 

separately configurable and independent of the other. Therefore, the channels may operate in parallel, sharing 
internal bussing 34. Additionally, two DMA transfers may be initialized by processor core 1 6 concurrently, and 
the DMA n^nsfers may occur in any order depending upon the needs of the devices involved in the transfers 
DMA transfers may be unsynchronized, source synchronized, or destination synchronized 
25 Unsynchronized DMA transfers begin when the control register of the channel providing the transfer is updated 
by processor core 16 with a value indicating the transfer is programmed and that the n^nsfer is unsynchronized. 
Source-synchronized transfers wait for a request signal to be assened from the source of the DMA transfer 
before beginning the transfer. Finally, destination-synchronized DMA transfers wait for a request signal to be 
asserted from the destination of the DMA transfer before beginning the transfer. While unsynchronized and 
source-synchronized DMA nmsfers perform continuous accesses of the source and destination storage locations 
(once the transfer is initiated), destination-synchronized DMA transfers include a pause between updating a 
destination location and accessing the next source location. If the destination device removes its request during 
the pause, then the request must be asserted again to continue the transfer. The pause is 2 bus cycles long, in 
one embodiment. 

PIO unit 22 altows programming of a set of programmable input/output (PIO) pins. A user may 
choose to program each individual pin as in input or output pin. The pin may be employed for any purpose 
according to a user's needs. Values conveyed on an output pin or received from an input pin are stored in 
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respective locations of a register which is accessible to the user via an instruction. Additionally, configuration 
registers are includes for enabling PIO pins and for configuring PIO pins as input or output. 

Asynchronous serial port 24 provides an asynchronous serial communication mechanism compatible 
with industry standard RS232 specifications. On the other hand, synchronous serial interface 26 provides a 
synchronous communications mechanism via a synchronous serial interface including a clock pin, a data pin. 
and a pair of enable pins. The data pin and pair of enable pins arc referenced to the clock pin. 

Chip select unit 28 provides a set of external chip select signals for a variety of peripheral devices 
based upon a programmable memory map. Each external chip select signal is assigned to a block of memory 
(i.e. a contiguous range of addresses) within the addressable memory provided by microcontroller 10 (i.e. the 
address space). Each external chip select signal is received by a paiticular peripheral device, and an assenion of 
that external chip select signal informs the particular peripheral device that the address being presented is within 
thai peripheral device s address space (i.e. within its assigned memoiy block). In one embodiment. 20 bits of 
address are employed, providing a 1 Mbyte address space. Each external chip select is prognmimed to respond 
to a specific range of addresses within the 1 Mbyte address space. The ranges of addresses to which the 
external chip selects respond do not include the range of addresses assigned to internal memory 30. In one 
embodiment, up to 12 external chip selects are inchided in accordance with 80C186 compatibility. 

Turning now to Fig. 2. a btock diagram of a tester system 40 configured to test microcontroller 1 0 is 
shown. Tester system 40 includes a tester 42, a test interface 44, and microcontroller 1 0. Tester 42 may be any 
semiconductor test machine. For example, tester 42 may be a J97I tester obtainable fiom Teradyne, Inc. of 
Boston. Massachusetu. Additionally, test interface 44 may be obtained from Teradyne as well. Typically, 
tester 42 and test imerface 44 are sold together as a unit Test interface 44 is used to contact with 
microcontroller 10. and is generally customized for each integrated circuit which tester 42 is used to test. For 
example, packaged pans are tested using a device interface board (DIB) within test interface 44. The DIB has a 
standard mterface to the remainder of test interface 44 and a customized interface to miciocontrollcr 10 such 
25 that each pin is of microcontroller 10 is contacted simultaneously. 

Generally speaking, tester 42 b configured to apply a set of test vectors to microcontroller 10. Each 
test vector represents a clock cycle (i.e. one period of the clocking signals generated by clock control/power 
management unit 12). The test vector supplies a value for each input pin and for each input/output pin which is 
in input mode during the clock cycle. Additionally, the test vector supplies an expected value for each output 
pin and for each input/output pin which is in output mode during the clock cycle. Tester 42, through test 
interface 44, supplies the input values upon the input pins during the corresponding clock cycle and checks the 
output values upon die output pins during the corresponding clock cycle for each test vector in the se, provWed. 

The test vectors are generally created by the designers of mkrocontroller 10. Test vectors may be 
created to exereise criticd paths (i.e. logic paths which take the longest amoum of time to calculate a result). 
Other sets of test vectors generally check functionality of the cores of micrxKomroller 10 (these sets of test 
vectors are often referred to as "functional patterns"). 

In the embodiment showii. sets of test vectors are created to perform defect testing upon internal 
memory 30 (i.e. BIST). The test vectors comprise feeding instructions to processor core 16 via extemal bus 36. 
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These instructions initialize configuration registets within processor core 16. initialize DMA controller 10. and 
initiate the DMA transfers by asserting a PIO pin coupled to the DMA request pins. As shown in Fig. 2. a PIO 
pin 46 is and DMA request pins 48 and 50 are included in microcontroller 10. During the simulation performed 
to create the test vectors (as described below) PIO pin 46 is coupled to DMA request pins 48 and 50 in order to 
provide assertion of the DMA request pins 48 and 50. However, during conversion to the test vectors. DMA 
request pins 48 and SO are identified as input pins. The tester drives the input pins to the appropriate value 
provided by the simulation (via PIO pin 46). The test vectors for testing internal memory 30 further comprise a 
set of expectation vectors for the DMA tianstei^. The expectation vectors verily that the results of reading and 
writing internal memory 30 are correct (i.e. that no defects are detected). 

Turning now to Fig. 3. a diagram depicting one embodiment of DMA control unit 20 and internal 
memory 30 in greater detail is shown. Other embodiments are contemptoted. As shown in Fig. 3, DMA control 
unit 20 includes a DMA control block 60, a set of first DMA channel registers 62. and a set of second DMA 
channel registers 64. DMA control block 60 is coupled to first DMA channel registers 62, second DMA 
channel registers 64. and internal bussing 34. Additionally. DMA control block 60 receives a timer line 66 
from timer control unit 18. a DRQO line 68 coupled to DMA request pin 48. and a DRQI line 70 coupled to 
DMA request pin 50. Finally, DMA control block 60 provides imem.pt request lines 72 and 74 to intemipt 
control unit 14. Intemipt request line 72 corresponds to the first DMA channel and interrupt request line 74 
corresponds to the second DMA channel. 

Fig. 3 further depicts internal memory 30 along with an internal memory configuration register 76. 
internal memory configuration register 76 comprises a base field 78, an enable bit 79, and a show read bit 80 as 
shown in Fig. 3. Additional configuration bits may be provided as well. Enable bit 79 is used to enable/disable 
internal memory 30. Base field 78 stores an indication of the base address of internal memory 30 within the 
address space of microcontroller 30. The base address is the address of the least significant storage location 
within internal memory 30. Other storage locations within internal memory 30 are located via addresses having 
a greater numerical value than the base address stored in base field 78. For the present embodiment, the base 
address is requh«d to be aligned to an address boundary for the size of internal memory 30 within the address 
space of microcomroUer 10. For example, according to one embodiment the address space of microcontroller 
lOischaracterized by 20 address bits(i.e.a I Mbyte address space) and internal memory 30 comprises 32 
kbytes of storage. Therefore, the base address ofinteniai memory 30 is aligned to a 32 kilobyte boundary 
within the address space (i.e. the least significam 15 bits of the base address are zeio). Base field 76 may be 
configured to store only the address bits which are not required to be zero (i.e. the most significant 5 bits in the 
presem embodiment). Show read bit 80 defines the show read mode of microcontroller 10 in addition to a 
hardwan pin which may be toggled at reset. If show read bit 80 is set. microcontroller 10 is in show read 
mode. If show read bit 80 is clear, microcontroller 10 is not in show read mode unless placed there by the 
assertion of the hardware pin at reset. 

A comparator circuit 82 is coupled between base field 78 of internal memoo^ configumion register 76 
and the address portion of Internal bussing 34. If an «ldress presented upon internal bussing 34 is within the 
address space of i„ten«l memory 30. comparator circuit 32 asserts an internal chip select ( ICS) signal upon an 
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ICS line 84 to internal memory 30. Internal memoiy 30 is thereby informed to respond to the present access by 
providing read data (read access) or storing the data provided (write access). For example, if DMA control 
blocic 60 performs a read or write access to internal memory 30 during a DMA transfer, the ICS signal asserted. 

Generally speaking, DMA control block 60 performs read and write accesses upon internal bussing 34 
•n order to complete a DMA transfer specified by the first or second DMA channels. Bus interface unit 32 
drives the bus cycles externally. Each data item being transferred by the DMA transfer requires a read access to 
the source and a write access to the destination. The source address may be incremented or decremented after 
each access to point to the next consecutive data item in the DMA transfer. Similarly, the destination address 
may be incremented or decremented. Altertuitively. either the source address or the destination address (or 
both) may remain constant during the transfer. A "dau item" is one item of dau being transferred. In the 
present embodimem. data items may be bytes or words. The size of the data items for a given DMA transfer are 
specified in the control register of the channel performing the tnmsfer. Furthennore. DMA control block 60 
decrements the transfer count for the channel upon performance of each read/write access pair. Upon 
exhaustion of the transfer count, the DMA transfer ends unless the control register indicates otherwise. An 
intem.pt may be generated upon imemipt request lines 72 or 74 upon completion of the DMA transfer. 

DMA control block 60 resolves priority between the DMA channels if the DMA minsfers are 
performed during overlapping periods of time. Values in the control register for each DMA transfer help to 
resolve the priority (i.e. a higher priority cham,el is performed first). If DMA transfers are assigned equal 
priority, the read/write access pain, of the two transfers are interleaved. The second DMA channel is defaulted 
to higher priority to detennine the first read/write access pair to be performed when both channels are assigned 
the same priority level, after which interleaving of the read/write access pairs is performed (I.e. a read/write 
access pair from the second DMA chamiel is performed, then a read/write access pair from the first DMA 
channel, etc.). A read/write access pair of the read access from the source to obtain a panicular value and the 
corresponding write access to the destination, updating the destination with the particular value. 

In the present embodiment, in which microcontroller 10 is 80C186 compatible, each data item requires 
a. least 8 clock cycles to transfer. Four clock cycles are used for the tead access, and four clock cycles for the 
wnte access. If either the source or the destination requires wait states, the number of cycle per access 
mcreases. Furthennore, additional cycles are incurred if a DMA transfer is destination-synchronized 

DMA control block 60 updates first DMA channel registen 62 and second DMA chamiel rogister 64 in 
response ,o write accesses to the registers upon imeroal bussing 34; and further provides register contents in 
response to read accesses thereto. Firs, DMA channel registers 62 define the firs. DMA channel, and second 
DMA channel registers 64 define the second DMA channel. Firs, DMA channel registers 62 comprise a fitst 
DMA source address register 62A, a first DMA destination address register 62B. a fi,^, DMA transfer coum 
reg^ter 62C. and a first DMA control register 62D. Similarly, second DMA channel registers 64 comprise a 
second DMA source address register 64A, a second DMA destination address register 64B. a second DMA 
transfer coum register 64C. and a second DMA control register 64D. Each of first DMA channel registers 62 
and second DMA channel registers 64 are assigned an address to which read and write accesses are perfonned 
in order lo read and write the corresponding registers. 
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The source address register and destination address register of a channel define the address presented 
during the read access and the write access of a data item within the DMA transfer, respectively. Subsequent to 
each access, the corresponding address is incremented, decremented, or unmodified depending upon the value 
in the corresponding control register. The transfer count register stores the number of data items to be 
transferred. 

The control register of the channel specifies details of the DMA transfer to be performed. More 
particularly, the control register specifies: (t) the synchronization mode of the transfer (i.e. unsynchronizcd, 
source-synchronized, or destination-synchronized); (ii) the data item size (i.e. byte or word); (iii) whether or not 
to generate an interrupt at the conclusion of the DMA transfer; (iv) whether or not the DMA transfer concludes 
at the exhaustion of the transfer count: (v) priority level of the DMA channel (high or low); (vi) whether to 
increment, decrement or not modify the source address after each read/write access pair; ( vii) whether the 
source address is in memory or I/O space; (viii) whether to increment, decrement, or not modify the destination 
address after each read/write access pair; and (ix) whether the source address is in memory or I/O space. 
* ^ synchronization mode of a given DMA transfer is unsynchronized, the DMA transfer is initiated 

by DMA control block 60 upon update of the corresponding control register. If the synchronization mode is 
source or destination synchronized, then DMA control block 60 initiates the DMA transfer upon assertion of the 
corresponding DMA request signal (DRQO line 68 for the first DMA channel and DRQI line 70 for the second 
DMA channel). Alternatively, timer line 66 may be used as a request imc for the channels. 

Turning now to Fig. 4, a fiowchart representing the activities performed to test internal memory 30 
using DMA controller 20 to perform BIST operations is shown in accordance with the present embodiment. 
Other sets of activities may be performed as well as long as the reading and writing of background patterns and 
complements of the background patterns are performed to satisfy defect testing criteria. 

The test begins upon reset of microcontroller 10. Therefore, microcontroller 10 is initialized with the 
conditions used to conduct the test (step 90). In particular, certain of the chip selects are assigned to address 
ranges within the address space of microcontroller 10. Internal memory configuration register 76 is provided 
with a value, thereby programming the base address of internal memory 30. In one embodiment, show read 
mode is enabled as well. In this manner, the read portion of DMA transfers, when directed to internal memory 
30, are visible upon the pms of the mtcroconn^oller 10 for verification. A first chip select is programmed for the 
address range immediately below the internal memory range (an address range is below another address range if 
the address range contains addresses which are numerically less than the addresses within the other address 
range). The address which is consecutive to the base address of internal memory 30 and below the base address 
is used to store the background pattern selected for the test, and therefore the first chip select is defined for this 
memory range. Additionally, a second chip select is defmtd for the memory range containing the address 
external to internal memory 30 which is the destination used by the first DMA channel during the test (as 
described below). The memory location consecutive to and below the base address (the "background pattern 
location-) is Initialized to the selected background panem for the test. Finally. PIO pin 46 is enabled as an 
output pin by setting the appropriate control registers. 
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After initiaUzing microcontroller 10. the first DMA channel ofDMA control unit 20 is used to 
initialize internal memory 30 to the selected background pattern (step 92). The source address is programmed 
to the background pattern location; and the destination address is programmed to the base address of internal 
memory 30. The transfer count is set to the number of words stored in internal memory 30. Furthennoi«. the 
DMA transfer is performed unsynchronized. with increment of the destination address, source address 
remaining constant and word-sized data items. Both source and destmation addresses are identified as memory 
space addresses. TTierefore. the selected background pattern is repeatedly read from the background pattern 
location and stored into the various memory locations of internal memory 30. 

After completing initialization of internal memory 30. the background pattern stored in the background 
pattern location is replaced by iu complement (step 94). Complementing the selected background pattern 
provides the complemented background pattern for the second DMA channel to access, as described below. 

As mentioned above, a PIO pin is used to synchronize initiation of the two DMA transfers which 
operate concurrently to perform each pass of the test during simulation of the test on a software model of 
microcontroller 10. Therefore, the PIO pin is deasserted prior to configuring the two DMA channels (step 96). 
Deasserting the PIO pin comprises setting the control register corresponding to the data for the PIO pin lo a 
deasserted state. It is noted that, generally, step 96 comprises deasserting the DMA request pins 48 and 50 
using any method. 

The first and second DMA channels are configured for the test pass after deasserting the PIO pin (step 
98) The first DMA channel is initialized to a souice address of the background pattern location, a destination 
address of the base address of internal memory 30, and a transfer coum of the number of words within internal 
memory 30. The second DMA channel is initialized to a source address of the base wldress of imemal memory 
30. a destination address of the external address used to verify the contents of iniemal memory 30. and a 
transfer count of the number of words within internal memory 30. .Additionally, both control registers are 
initialized to soutce-synchronized, increment of souice address, all addresses in memory space, and high 
priority level. TTie first DMA channel is set to inctcment the destination address as well, while the second DMA 
channel is set to hold the destfatation address constant. 

The second DMA channel is used to read the background pattem cunently sioi«d in each memory 
location and store that pattem to the destination address, nierefo^. the second DMA transfer verifies that the 
background pattem can be stored into and read ftom each memory location within internal memory 30. 
Furthermore, since the accesses of the first and second DMA transfers are interleaved, the second DMA transfer 
verifies that the values remain constant when neighboring locations are updated to the complement of the 
background pattern, 

•n.e first DMA channel is used to update each memory location with the complement of the 
background paiun. and to verify the update. TT.e first DMA tnmsfer accomplishes the verification by first 
re«ling the background pattem location (which is storing the complement of the background pattem via step 
96) and storing this value into the least significant storage location of internal memoiy 30 (i.e. the storage 
location identified by the base address of internal memory 30). During the succeeding read/write pair of the 
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first DMA transfer, the least significant storage location is accessed (thereby verifying the update), and the 
second least significant storage location (i.e. the base address plus one word) is updated with the accessed value. 

After completing initialization of the DMA channels, PIO pin 46 is asserted by storing a value 
representing an asserted condition into the connx)! register representing the data of PIO pin 46 (step 100), DMA 
request pins 48 and 50 are thereby assened in the simulation, and DRQO lines 68 and 70 are received in an 
asserted condition by DMA confrol block 60. As noted above, the DMA channels are programmed to equal 
priority levels. Since the requests are received concurrently and the priority levels are the same, DMA control 
block 60 defaults to starting the second DMA channel first and then alternating the first DMA channel and the 
second DMA channel. Therefore, each memory location is read by the second DMA transfer, then updated by 
the first DMA mmsfer, then read by the first DMA transfer. Figs. 5 and 5A below depict the interleaving of 
accesses in greater detail. It is noted that step 100 provides concurrent request of both DMA channels. Any 
method for concurrently asserting signals upon DMA request pins 48 and 50 may be employed. 

It is noted that in the present embodiment, steps 90-100 are perfoimed by passing instructions from the 
pins of microcontroller 10 into processor core 16. The instructions are executed to perform the activities of 
15 initializing microconnroller 10, configuring DMA control unit 20, asserting and deassenton PIO pin 46, and 
inverting the selected background panem. 

The test awaits completion of the DMA transfers (decision block 102), Since, in the embodiment of 
microcontroller 10, DMA activity is higher priority than requests from processor core 16. instructions are not 
needed to perform decision block 102. Instead, several NOP instructions may be inserted in the instruction code 
sequence to occupy processor core 16 until the DMA activity begins. Then, processor core 16 is automatically 
locked out until the DMA activity completes. In embodiments were processor core 16 is not automatically 
locked out of bus activity, other solutions may be applied. For example, the DMA conn-ollers may be 
configured to imemipt processor core 16 upon completion. In such a situation, processor core 16 may be 
placed into an infmite loop to perform decision block 102. Upon completion of the DMA transfers, the 
25 intemipt allows processor core 16 to proceed to the subsequent steps. 

Upon completion of the DMA activity, decision block 104 is performed. At completion of the DMA 
aaivity for the first pass corresponding to a selected background pattern, internal memory 30 has been 
convened from storing the selected background pattern (initialized therein via step 92 and the subsequent DMA 
nransfer) to storing the complement of the selected background pattern (stored therein via the first DMA channel 
as programmed in step 98). A second pass is then perfoimed through steps 94-102. converting internal memory 
30 from storing the complement of the selected background pattern to the selected background pattern. 
Decision block 104 indicates whether or not a second pass has been performed for the selected background 
pattern. If a second pass is still to be perfonncd, steps 94-102 are repeated. If a second pass has been 
completed, decision block 106 is performed. 

At decision block 106, the test determines if all the backgrounds specified for testing internal memory 
30 have been perfomied. In one embodiment, five background patterns are used to perfonn a complete BIST of 
internal memory 30. The value arc (listed as hexadecimal words): 0000, 3333, 5555, OOff, and OfDf. If all 
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patterns have been perfonncd. the test ends. If patterns remain to be performed, a new pattern is selected (siep 
1 08) and steps 92- 1 06 are repeated for the new panem. 

It is noted that test vectors are generated for the flow chart shown in Fig. 4, and the test vectors arc 
applied to microcontroller 10. The instructions used to perform steps 90-100 are thereby provided to 
microcontroller 10 as test vector inputs. Additionally, the correct operation of the DMA transfers (i.e. 
verification that the data is as expected) is verified by test vector expected outputs which correspond to proper 
operation of the DMA n-ansfer. If a memory location is defective, the tester notes the difference between the 
expected value and the actual value. 

It is noted that both passes through steps 94-102 of the flowchart are performed by incrememing 
through the addresses of internal memory 30 with the first and second DMA transfers of step 98. However, 
embodiments are contemplated in which incrememing and decrementing through the addresses are performed in 
various passes. For example, addresses may be incremented during the first pass for a selected pattern and 
decremented during the second pass (i.e. proceeding form the most significant memory location of internal 
memory 30 lo the least significant memory location). 

Tummg now to Fig. 5. a diagram depicting a pair of consecutive memory locations within internal 
memory 30 (N and N+1) during various points of the time interval in which the test represented by the 
nowchart shown in Fig. 4 is being performed. Indicated within the memory locations are the read and write 
activities that have been perfonned to that memory location. The first letter of the activity identifies read ("R") 
or write f-W). The remaining two letters and apostrophe or lack thereof indicate the value read or written. 
Either the selected background pattern {-BO") or the complement of the selected background panen, ("BG-) is 
read or written. Additionally, the activities are listed within each location in chronological order of their 
performance. 

Reference numbers 120 and 122 depict memory locations N and N+I after initialization to the selected 
background pattern. Therefore, each location has been written to the selected background panem (WBO, 
Reference numbers 124 and 126 represent memory locations N and N+I (respectively) after the first DMA 
channel has accessed memory location N. Therefore, the selected background panem has been read from 
memory location N (RBG). Reference numbers 128 and 130 depia memory locations N and N+I 
(respectively) after the first DMA chumel has updated location N with the complemented background pattern 
(WBG ) and the second DMA chamiel has accessed location N+I (RBG). Similarly, reference numbers 1 32 and 
134 represeni memory locations N and N+I after the first DMA channel has accessed location N and update 
location N+i; and reference numbers 136 and 138 represem memoty locations N and N+1 after the first DMA 
channel has accessed location N+ 1 , 

As Fig. 5 illustrates, the first DMA channel follows the second DMA channel through the memory 
locations of internal memory 30. Upon compleUon of the DMA initialization corresponding to step 92 and one 
set of DMA transfers corresponding to step 98 of the fiowchart shown in Fig. 4. each storage location has been 
wrinen to a background pattern (WBG). the background pattern has been read for verification (RBG). the 
complement of the background pattern has been written {WBG') and the complemem of the background patten, 
has been read for verification (RBG'). Additionally, due to the interleaving of the DMA transfers, adjacent 
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memory locations to the memory location being read for verification of the selected background pattern have 
been updated to the complement of the selected background pattern (e.g. reference numbers 128 and 130 
wherein memory location N receives WBC prior to m«nory location N+ 1 receiving RBG). 

Turning now to Fig. 5 A, a set of read and write accesses as the accesses may appear in chronological 
order upon internal bussing 34 and/or external bus 36 during the DMA transfers programmed in step 98 is 
shown. Other orders are contemplated. Fig. 5 A further illustrates the interleaving of DMA transfers depicted in 
Fig. 5. An arrow 140 indicates the positive progression of time, in arbitrary units. 

As shown in Fig. 5 A, the second DMA channel performs a read access 14) to a memory location "N" 
followed by a write access 142 to the external address. The background pattern is thereby verified for location 
n: Subsequemly. the first DMA channel performs a read access 144 to location N-l (i.e. the location adjacent 
to location N having a numerically smaller address than location N) followed by a write access 146 to location 
N. Location N is thereby updated to the complement of the background pattern (stored into location N-l by a 
preceding read/write pair from the first DMA channel, not shown in Fig. SA). Subsequently, a read access 148 
by the second DMA channel Is performed to location I , Location N+ 1 is thei«fore read for vcrificaiion of 
the background pattern subsequent to updatmg adjacent location N to the complement of the background 
pattern). 

It is noted that other orders of the accesses shown in Fig. 5 A are contemplated, as long as the second 
DMA channel accesses a location N prior to update of that location by the first DMA channel. For example, 
write access 142 and read access 144 can be swapped in order. 

Turning next to Fig. 6, a diagram illustrating the address space of microcontroller 10 at various points 
during the progression of the two passes shown in Fig. 4 for a particular selected background is shown. Address 
spaces 1 50A. 1 508, 1 50C, and 1 SOD are shown, each depicting the state of memory at various points during the 
execution of the two test passes. The least significant address (address "0") is depicted at the bottom of each 
address space 150, and the most significant address at the top of each address space 1 50. Each address space 
150 includes a first region 152 corresponding to internal memory 30 (e.g. between the base address and the base 
address plus the size of internal memory 30) and a second region 1 54 corresponding to the memory location 
consecutive to and bek>w the storage location idemified by the base address (i.e. the background panem 
location). The symbol "BG" indicates a memory location or locations storing the selected background pattern 
for the test. The symbol "BG" indicates a memory location or locations storing the complemcm of the selected 
background pattern. 

Address space I50A depicts the state of memory after initializing internal memory 30 but prior to 
beginning the first pass of the test. Therefore, region 152 comains the selected background pattern and region 
154 contains the complement of the selected background panem. Address space J SOB depicts the state of 
memory during the first pass of the test for the selected background pattern. A portion of region 1 52 is 
convened to storing the complement of the background pattern, and the remaining portion continues «o store the 
background panem. Address space I50C depicts the state of memory upon completion of the first pass but 
prior to initiation of the second pass of DMA transfers. Region 1 52 is completely converted to the complement 
of the background pattern. Additionally, via step 94 of the second pass, region 154 stores the selected 
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background pattern. Add«ss 5pace I50D depicts the state of memory during the operation of the second pass. 
A ponion of region 152 is converted bacic to the selected bacltground pattern, while a second portion still stores 
the complement of the selected background pattern. Upon completion of the second pass, region 152 will again 
store the selected background pattern in each memory location. It is noted that Fig. 6 depicts the state of 
memory if internal memory 30 includes no defects. If a defect is included, then the state of memoo' shown in 
add«ss spaces I50A-I50D may vary from that shown in Fig. 6. However, the tester will then detect the etror 
and fail the test. 

As Figs. 5. 5A, and 6 illustrate, the algorithm employed within the first and second DMA transfer 
accomplishes the goals of the I3N test algorithm. In panicular. the algorithm achieves the following 
verincation of the memoty cells: Each memory cell can be read and written with the background pattern ami 
the complemem of the background pattern while each of the other memory cells Is storing either the background 
pattern or the complement of the background pattern. 

Turning now to Fig. 7. a flowchan is shown depicting the process of forming test vecto., for the test 
depicted by the flowchart shown in Fig. 4. Generally, test vectors can be created by simulating the test upon a 
software model of microcon^oller 10. capturing the simulation results, and converting the results to test vectors 
Tl,e software model of microcontioller 10 produces the expected rcsulu. and a correctly functioning 
manufactured microcontroller 10 produces the same results. The simulation results captured comprise the 
values upon each of the pins of mi«ocontroller 10 during each clock cycle of the simulation. These values can 
then be converted to test vectors with a knowledge of which pins are inputs and which pins are outputs during 
20 Che clock cycle. 

Unfoitunately. simulating the DMA transfers to the entire internal memoo' 30 may require a large 

amoum of simulation time. For example, in the present embodimem a 32 kilobyte intemal memory 30 is 

emptoyed and each read/write pair of the DMA transfers uses 8 cycles. A 32 kilobyte internal memory 30 

includes 16k words, if words are 2 bytes. 71,e initialization pass through in.en,al memory 30 is performed by 

one DMA channel, occupying (8- 1 6k) I28k clock cycles. The fust test pass through internal mcmon' 30 Is 

Uten perfonned using both channels for (2-8. 16k) 256k clock cycles. Subsequently, the second test pass again 

uses both channels sweeping through intemal memory 30 for (2.8* 1 6k) 256k clock cycles. Therefore testmg 

one background pattern occupies a total of 640k clock cycles. A small number of addidonal clock cycles are 

needed to initialize microcontroller 1 0. The simulation time for such a targe number of clock cycles may be 

prohibitive. Furthermore, the number of test vectoremavexceeHth- •„ , 

vckiurs may exceed the maximum number of test vectors which 

tester 42 is configured to store for a single test. 

■n.e flowchart shown in Fig. 7 is an alternative to simulating the entire DMA transfer. The flowchart 
takes advantage of the fact that, once the DMA transfers begin, the test becomes a repetitive pattern of read and 
wnte operations with the incrememed addresses of the DMA transfers but the same data patten, being 
.ransfored. Instead of simulating the entire DMA transfer, then, only a small transfer count is programmed into 
each channel of the DMA transfer for the simulation (step ,60). I„ the present embodiment, two read/write 
pairs are simulated for each DMA transfer. Tl,e simulation results for the small number of transfers a« then 
converted lo test vectors (step 162). 
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The test vectors created by step 162 are modified to represent the test desired to be performed upon the 
manufactured microcontroller 10 (step 164). Particularly, the following modifications are made: 

modify the instruction which updates the transfer count to provide a transfer count of the 
number of data items within internal memory 30 (e.g. i6k in the present embodiment). 

"don't care" the address pins during the DMA transfer, since these pins will be incremented in 
a fashion not reflected in the simulation. Because these pins are don i cared, the tester will not 
attempt to verify the state of the pins. No BIST test information is lost by don't caring the 
addresses, since the data verifies correct operation of internal memory 30. 

{iii)"replicaie" the test vectors corresponding to the DMA transfers until the number of DMA transfers 
acnially performed in the test is reached (eg 1 6k replications of one of the two read/write 
pairs for each DMA transfer in the present embodiment) Two read/write pairs arc provided 
in the simulation to illustrate the repetitive pancm to be replicated. 



(ii) 



10 



20 



It is noted that modification (iii) may be performed by having tester 42 loop on the set of test vectors 
corresponding to the DMA transfers, in other words, the same set of test vectors is repeatedly applied by the 
tester. In this manner, the number of test vectors is reduced while still performing the entire test. 

Turning next to Fig. 8, a block diagram similar to Fig. 3 is shown with the registers programmed for 
step 98 of the flowchart shown in Fig. 4 accordmg to one exemplary test. The exemplary test is for an 
embodiment of microcontroller 10 which is 80C186 compatible, and more particularly is compatible with the 
AMI86EM available from Advanced Micro Devices, Inc., of Sunnyvale. California. The instniciions executed 
for the exemplary test depicted in Fig. 8 is included below for two passes of one selected pattern. The code may 
be extended to perform passes for ail selected patterns by storing the panems in memory and using a counier to 
selea the patterns and loop through the code a number of times equal to the number of selected patterns It is 
noted that the values shown in Fig. 8 which are preceded by "Ox" are hexadecimal values, as such values are 
represented according to the notation of the -C" programming language. 
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The following code listing is the exemplary test corresponding to Fig. 8. The listing ends at the 
boldfaced tenn end_listing: 



GLOBALS 



title (bisi^test] 

•xlisti ;tumoff include listings 



MEMORY VARIABLES 



assume ds:dataseg 

dataseg segment *DATA' at OOOOOh :use same segment 

;for ctl bik 



org OOOOh 



dataseg ENDS 



MAIN PROGRAM 

assume csrprogram. ds:dataseg 
program segment 'CODE' at OfOOOh 



25 org OOOOOh 
Stan: 

; initialization 
30 ; Init LCS for 64k (OOOOOh - Offffh) 



mov ax, 00f78h 

mov ds;CTL_OFF+LMCS_REG, ax 

35 ; Init ICS for 1 OOOOh - ITfTTh 
mov ax, 0!7ffh 

mov ds:CTL_^OFF+000ach, ax 

40 ; Init MCS for baOOOh - c2000h (base baOOO, block size 
; 32k/8kpermcs) 

mov ax, ObbfSh 

mov dsrCTL^OFF+MMCS^REG, ax 

45 mov ax, 084b8h 

mov ds:CTL_OFF+MPCS_REG. ax 

; Init SRAM to background panem using DMA (IMO) 

'"^^ ax.OOOOOh BACKGROUND PATTERN HERE'" 

mov ds;Ofneh,ax 

mov ax.00000h ;SRCO = Offfeh, DESTO = I OOOOh 

mov ds:CTL_OFF+DMA0_SRH^x 

55 mov ax.O0O0lh 

mov ds:CTL_OFF+DMA0 DSH,ax 
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mov 


ax^OffTeh 




mov 


dsrCTL. 


.OFF+DMA0_SRC,ax 


mov 


ax,00000h 




mov 


dsrCTL. 


^OFF+DMA0_DES,ax 


mov 


ax.04000h 


;Transfcr count 16k (words) 


mov 


ax.00002h 


Transfer count 2 (test) 


mov 


ds:CTL_ 


,OFF+DMA0_CNT,ax 


mov 


ax.0b227h 


;Perform DMA 


mov 


ds:CTL. 


.OFF+DMAO. CTL,ax 



nop 
nop 
nop 
nop 
nop 



Setup PICHO) to enable DMA channels 
mov ax.OOOOOh 

mov ds:CTL_OFF+PIO_DATA,ax 
mov ds:CTL_OFF+PIO DIRCax 
mov ax.OOOOlh 

mov ds:CTL_OFF+PIO_ENAB.ax 



IM] 



mov ax, dsiOflTeh .Background panem 

not ax Jnven pattern 

mov dsrOfffeh, ax ;Pui background just before SRAM 

Setup DMA channels for sweep thru SRAM 



mov 


ax.OOOOOh 


:SRCO - 


mov 


dsiCTL OFF+DMAO 


SRI Lax 


mov 


ax.OOOOlh 




mov 


ds:CTL_OFF+DMA0, 


,DSH.ax 


mov 


ax.OffTeh 




mov 


ds:CTL_OFF+DMA0 SRC.ax 


mov 


ax^OOOOOh 




mov 


ds:CTL_OFF+DMA0_ 


_DES,ax 


mov 


ax,OOOOIh 


;SRCI = 


mov 


ds:CTL_OFF+DMA 1 _ 


_SRH,ax 


mov 


ax^OOOOOh 




mov 


ds:CTL_OFF-«-DMAI_ 


.DSH,ax 


mov 


ax,00000h 




mov 


ds:CTL_OFF+DMAl_ 


SRC.ax 


mov 


ax,ObObOh 




mov 


ds:CTL_OFF+DM A 1 _ 


_DES.ax 



mov ax.04000h ;Transfcr count 1 6k (words ) 



mov 



ax,00002h ;Transfcr count 2 (test) 

mov ds:CTL_OFF+DMA I _CNT,ax 

mov ds:CTL_OFF+DMA0 CNT,ax 
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mov ax,a9667h ;Sctup Control registers 

mov ds:CTL^OFF+DMA I ^CTL,ax 

mov ax,0b667h 

mov ds:CTL_OFF+DMA0_CTL,ax 

: Request the DMA's by toggling DRQO & DRQl tied to PIO(O) 

mov ax.OOOOlh 

mov ds:CTL_OFF+PIO_DATA,ax 

nop ~ 

nop 

nop 

nop 

nop 

nop 

nop 

nop 

nop 

nop 

mov ax.OOOOOh ;TumofrDRQs 

mov ds:CTL_OFF+PIO_DATA.ax 

IM2 

mov ax, dsrOfffch background pattern 

;Invert panem 

mov ds:Oflnfch, ax ;Put background just before SRAM 
Setup DMA channels for sweep thru SRAM 

mov ax,00000h ;SRCO = Offfeh, DESTO - I OOOOh 

mov ds:CTL_OFF+DMA0_SRHjix 

mov ax^OOOOlh 

mov ds:CTL_OFF+DMA0 DSRax 

mov ax,Ofneh 

mov ds:CTL_OFF+DMA0_SRC,ax 

mov ax.00000h 

mov ds:CTL_OFF+DMA0__DES,ax 

mov ax,00001h ;SRC1 = lOOOOh, DESTI = ObObOh 

mov ds:CTL_OFF+DMA I _SRH^x 

mov ax.00000h 

mov ds:CTL_OFF^ DMA ! ^DSH,dx 

mov ax.OOOOOh 

mov ds:CTL^OFF+DMA 1 _SRC,ax 

mov ax^ObObOh 

mov ds:CTL_OFF+DM A I ^DES.ax 

mov ax,04000h ;Transfer counl 1 6k (words) 

mov ax.00002h ;Transfer count 2 (test) 

mov ds:CTL^OFF+DMA I ,CNT,ax 

mov ds:CTL_OFF+DMA0_CNT,ax 

mov ax.09667h ;Sctup Control registers 

mov ds:CTL_^OFF+DMAI CTL.ax 

mov ax,0b667h 
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mov ds:CTL_OFF+DMA0_CTL,ax 
Request the DMA's by toggling DRQO & DRQ! tied to PIO(O) 
mov ax.OOOOth 

mov ds:CTL_0FF+P10^ DATA.ax 



nop 
nop 
nop 

10 nop 
nop 
nop 
nop 
nop 

15 nop 
nop 
nop 

hit 



program ENDS 
END 

end_listing 

It is noted that several labels are used in the exemplary code. Table I below lists the labels and there 

corresponding hexadecimal values: 



Table 1 : Labels and Corresponding Values 



Label 


Value 


CTL_OFF 


FBOO 


LMCS^REG 


A2 


MMCS REG 


A6 


MPCS^REG 


AS 


DMAO SRH 


C2 


DMAO^DSH 


C6 


DMAO SRC 


CO 


DMAO^DES 


C4 


DMAO_CNT 


C8 


DMAO_CTL 


CA 


DMAI_SRH 


D2 


DMA1_DSH 


D6 


DMAI_SRC 


DO 


t>MAI_DES 


D4 
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Table t: Continued 



DMA!_CNT 


D8 


DMAI_CTL 


DA 


PIO^DATA 


74 


PIO^DIRC 


72 


PIO^ENAB 


70 



It is noted that the present discussion may refer to the assertion of various signals. As used herein, a 
signal is "asserted" if it conveys a value indicative of a particular condition. Conversely, a signal is "deasscrtcd" 
5 if it conveys a value indicative of a lack of a particular condition. A signal may be defmed to be asserted when 
il conveys a logical zero value or, conversely, when it conveys a logical one value. It is airther noted that, 
although a microcontroller was used in the above embodiment* any integrated circuit having an integrated 
memory and DMA controller may employ the present invention. 

in accordance with the above disclosure, a method for testing an integrated memory of an mtegralcd 
10 circuit having an integrated DMA controller is described. The method uses the DMA controller to perform the 
BIST testing function. Therefore, Ihe BIST logic may be deleted from the integrated circuit. Advantageously, 
the semiconductor area occupied by the BIST is saved. Additionally, the strucnire of the memory which 
previously included the BIST is simplified, possibly decreasing access times. 

It will be appreciated by those skilled in the art having the benefit of this disclosure that the form of the 
1 5 invention shown and described is to be taken as exemplary, presently preferred embodiments. Various 

modifications and changes may be made without departing from the spirit and scope of the invention as set forth 
in the claims. It is intended that the following claims be interpreted to embrace all such modifications and 
changes. 
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WHAT IS CLAIMED IS: 

I A method for testing a memory of an integrated circuit having an integrated DMA controller comprising: 

initializing a plurality of storage locations comprising said memory to a predefined value; 

performing a first DMA transfer in said DMA conn-oiler to access each of said plurality of storage 
locations; and 

performing a second DMA transfer in said DMA controller to update each of said plurality of storage 
locations to a complement of said predefined value. 

2. The method as recited in claim I wherein said initializing comprises performing a third DMA transfer in said 
DMA controller to update each of said plurality of storage locations to said predefined value. 

3. The method as recited in claim I wherein said DMA controller comprises a first DMA channel and a second 
DMA channel. 

4. The method as recited in claim 3 wherein said first DMA channel is adapted to perform said first DMA 
transfer and said second DMA channel is adapted to perform said second DMA transfer. 

5. The method as recited in claim 4 wherem said performing a first DMA transfer and said performing a second 
DMA n^nsfer are performed concurrently. 

6. Tlic method as recited in claim 5 wherein said first DMA transfer and said second DMA transfer are source 
synchronized. 

7. The method as recited in claim 5 further comprising asserting a first signal upon a first DMA request pin of 
said integrated circuiu wherein said first DMA request pin corresponds to said first DMA channel, and 
concurrently asserting a second DMA request pin of said integrated circuit, wherein said second DMA request 
pin corresponds to said second DMA channel. 

8. The method as recited in claim 1 wherein a destination of said fir^jt DMA transfer is a second storage 
location external to said memory. 

9. The method as recited in claim I wherein said perfonning a second DMA transfer comprises accessing a first 
one of said plurality of storage locations, thereby obtaining a first value, and updating said second storage 
location with said first value. 



24 



WO9S/07163 



PCT/US97/0W25 



10. The method as recited in claim 9 wherein said perfonning a second DMA transfer fiiither comprises 
accessing a storage location extemal to said memory, thereby obtaining said complement of said predefmed 
value, and updating said first one of said plurality of storage locations with said complement of said predefined 
value. 



1 1 The method as recited in claim 10 wherein said accessing a storage location extemal is performed prior to 
said accessing said first one of said plurality of storage locations, whereby said first value comprises said 
complement of said predefined value. 

12. The method as recited in claim 1 fuither comprising performing a fourth DMA transfer in said DMA 
controller to access each one of said plurality of storage locations. 

13. The method as recited in claim 12 further comprising performing a fifth DMA transfer in said DMA 
controller to update each of said plurality of storage locations to said predefined value. 

14. The method as recited in claim 13 fiirther comprising repeating said first DMA transfer, said second DMA 
transfer, said fourth DMA transfer, and said fifth DMA transfer for a second predefined value dissimilar from 
said predefined value and a second complement of said second predefined value dissimilar from said 
complement of said predefined value. 

15 The method as recited in claim I wherein said initializing, said performing a first DMA transfer, and said 
performing a second DMA transfer are performed in response to a plurality of test vectors provided by a tester. 

1 6. An integrated circuit tested by the method as set forth in claim I 

17. An integrated circuit comprising: 



a memoiy compnsing a plurality of storage locations integrated into said integrated circuit; and 

a DMA unit coupled to said memory, wherein said DMA unit is adapted during use to perform a first 
DMA transfer to update each of said plurality of storage locations to a predefined value and to 
perform a second DMA nransfer to access each of said plurality of storage locations. 

1 8. The integrated circuit as recited in claim 1 7 wherein said DMA unit comprises a first DMA channel and a 
second DMA channel. 
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19. The imcgraicd circuit as recited in claim ! 8 wherein said DMA unit is adapted to perfoim said first DMA 
transfer and said second DMA transfer concurrently using said first DMA channel and said second DMA 
channel. 

20. The integrated circuit as recited in claim 19 wherein said first DMA n-ansfer includes a first access to a 
storage location external to said memory, thereby obtaining said predefined value. 

21. The integrated circuit as recited in claim 20 wherein said first DMA transfer includes a first update to a first 
one of said plurality of storage locations, said first update providing said predefined value to said first one of 
said plurality of storage locations. 

22. The integrated circuit as recited in claim 21 wherein said first DMA transfer includes a second access to 
said first one of said plurality of storage locations and a subsequent second update to a second one of said 
plurality of storage locations, whereby said second one of said plurality of storage locations is provided said 
predefined value. 

23. The integrated circuit as recited in claim 22 wherein said DMA unit is further adapted to perform a third 
access to said first one of said plurality of storage locations on behalf of said second DMA transfer prior to said 
first update of said first one of said plurality of storage locations. 
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